# 完善代码。需要将当前项目的路径添加到 python 路径中
import sys
sys.path.append("D:\\01_post_graduate_learning\\python_progect_for_zhibo")

import time

from basic_algorithm.sort_algorithm.helper.array_helper import *
from basic_algorithm.sort_algorithm.insert_sort.insert_sort import *
from basic_algorithm.sort_algorithm.shell_sort.shell_sort import shell_sort

a = generate_random_array(min = 100, max = 10000000, length=100000)

start_time = time.time()

step = 100
shell_sort(a,step = step)
print(f"array length = {len(a)} and step ={step} and the program executed {time.time() - start_time} s")
print(check_correct(a))